package Lee_code;

import org.omg.PortableInterceptor.INACTIVE;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Random;

/**
 * @author blh
 * @date 2024年10月31日 11:03
 */
public class Lee_380_1031 {

    class RandomizedSet {
        HashSet<Integer> hashSet;

        public RandomizedSet() {
            hashSet = new HashSet<>();
        }

        public boolean insert(int val) {
            if (hashSet.contains(val)) {
                return false;
            } else {
                hashSet.add(val);
                return true;
            }
        }

        public boolean remove(int val) {
            if (!hashSet.contains(val)) {
                return false;
            }
            hashSet.remove(val);
            return true;
        }

        public int getRandom() {
            int size = hashSet.size();
            Random random = new Random();
            int i = random.nextInt(size);
            int sign = 0;
            for (Integer integer : hashSet) {
                if (sign == i) {
                    return integer;
                }
                sign++;
            }
            return 0;
        }
    }
}
